package com.imooc.distributedemo.resume.leetcode;

/**
 * leetcode14  公共最大子前缀
 */
public class Solution14 {

    public static void main(String[] args) {
        String[] array = {"flower","flow","flight"};
        String s1 = "flower";
        String s2 = "flow";
        String s3 = "flow";
        int dat1 = s2.indexOf(s1);
        int dat2 = s2.indexOf(s3);
//        String prefix = lengthOfLongestSubstring(array);
//        System.out.println(prefix);
    }

    private static String lengthOfLongestSubstring(String[] array) {
        if(null == array || array.length < 1){
            return "";
        }
        // 设置第一个单词作为init
        String init = array[0];
        // 遍历字符串数组
        for (int i = 1; i < array.length; i++) {
            // 当前字符串与init逐字母比较
            while (array[i].indexOf(init) != 0){
                // 如果不匹配，缩短公共子前缀
                init = init.substring(0,init.length()-1);
            }
            // 如果公共子前缀为空，直接返回
            if(init.isEmpty()){
                return "";
            }
        }
        return init;
    }
}
